Entanglement witnesses with variable number of local measurements 
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We present a class of entanglement identifiers which has the following experimentally friendly 
feature: once the expectation value of the identifier exceeds some definite limit, we can conclude 
the state is entangled, even if not all measurements defining the identifier have been performed. 
These identifiers are in the form of sums of nonnegative functions of correlations in a quantum 
state, mostly squares of correlations, and we illustrate their use on various examples. 



PACS numbers: 03.67.Mn 

I. INTRODUCTION 

Entanglement witness is traditionally an observable, 
which expectation value is below certain bound for all 
separable states and exceeds the bound for some entan- 
gled states P, 0| . Every entangled state can be detected 
in this way by a suitably designed entanglement wit- 
ness. Furthermore, the witness operator can always be 
expressed in terms of local measurements and therefore 
entanglement can be certified if the corresponding linear 
combination of suitable correlations and averages of local 
measurements exceeds the bound set by separable states. 
Note however that usually all the correlations defining 
the witness have to be measured. It may happen that 
the bound is violated already for a subset of local mea- 
surements defining the witness but together with its other 
measurements the separability bound is not exceeded. 

For this reason the entanglement identifiers that sum 
nonnegative functions of correlations in a quantum state 
are relevant from practical perspective. As soon as their 
separability bound is exceeded, even for a subset of mea- 
surements defining the identifier, entanglement of the 
state is confirmed as any future measurements can only 
add to the present value of the identifier. 

Here we utilise the general results on entanglement de- 
tection presented in Ref. [3| in order to derive a set of lo- 
cal measurements revealing entanglement of a state given 
its closest separable state according to Hilbert-Schmidt 
distance. This approach is equivalent to the traditional 
entanglement witnesses and next we show how to obtain 
a quadratic criterion from the linear witness. This crite- 
rion is different from the original linear one and in general 
detects a different set of entangled states. Since finding 
the closest separable state is known to be a hard problem 
even in a bipartite scenario we also discuss a sim- 
pler task in which the closest separable state is replaced 
by the closest state with positive partial transposition 
(PPT) dl. Though it should be noted that entangled 
PPT states exist which are still very distant from the set 
of separable states @. We utilise the algorithm for find- 
ing the closest PPT states to establish combinations 
of correlations revealing entanglement in NPT states, i.e. 
states with negative partial transposition. All this is il- 



lustrated with examples. 

II. MOTIVATION 

We begin with an explicit example of a linear entan- 
glement witness that illustrates the need for making all 
measurements in its definition. It is sufhcient to consider 
states of two qubits (two- level quantum systems). All 
such states can be represented in terms of expectation 
values of local Pauli operators as follows: 

1 ^ 

P = J ^M'-^M ® f^'-' (1) 



where £ {1, ct^;, cr^, cr^} and T^^ = Tr[p((Tp (K) cr^)] is 
directly experimentally accessible correlation function. 

Consider the following linear combination of correla- 
tion functions and local averages: 
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Txx + Tzz — Tzf) + Tqz — 2' ^'^^ 

where the bound holds for separable two-qubit states, i.e. 
states that can be represented as psep — J2iPiPt ^ pf 
with piS being probabilities. Eq. Q is an entangle- 
ment witness that, for example, detects the Bell state 
10+) = ^(|00)-h|ll)), where |0) (|1)) denotes the eigen- 

state of CTz local Pauli operator with eigenvalue -1-1 (— 1). 
The witness is constructed in such a way that the product 
state 1 11) violates the bound of | if we measure correla- 
tions Tzz = 1 and Tzo = — 1 only, but of course the bound 
is satisfied if the remaining correlations are taken into ac- 
count. Here we present such entanglement identifiers that 
if the separability bound is violated for a subset of mea- 
surements defining the identifier the other measurements 
can be skipped. 

III. ENTANGLEMENT CRITERIA 

For simplicity of presentation we shall demonstrate the 
results using states of qubits, but the techniques are ap- 
plicable to any systems. Arbitrary quantum state is rep- 
resented by a density operator p which can be regarded as 
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an element of a Hilbert-Schmidt vector space with trace 
inner product. We call a standard basis in this space 
a basis composed of vectors |e^) = |m) (n| for individ- 
ual qubits, where m,n = 0, 1 and /i = 2m + n, i.e. the 
rounded kets denote vectors in the Hilbert-Schmidt space 
of mixed states whereas the usual kets denote vectors in 
the Hilbert space of pure single qubit states. 

The elements of the standard basis in general do not 
admit spectral decomposition and therefore they do not 
correspond to directly measurable quantities. From ex- 
perimental perspective another basis plays a crucial role: 
G {1, Ca;, (Ty , (7^}, which is composed of Pauli opera- 
tors. Note that the vectors of this basis are not normal- 
ized, instead we have {fn\fv) = Tt:{(j^(Ju) — 25^,y. These 
correspond to physical observables and since their aver- 
ages uniquely define a quantum state of a qubit we shall 
call this basis a tomographic basis. 

Let us briefly describe the main result of Ref. Q in a 
slightly more general context than original. If a set S of 
quantum states is convex and compact then the follow- 
ing necessary and sufficient condition verifies whether p 
belongs to S: 

max(p|G|p,) < (p|G|p) iff p^S, (3) 

where G is a positive semidefinite metric acting in the 
Hilbert-Schmidt space of mixed states. In Ref. Q this 
condition has been proved for the convex set of separable 
quantum states, but the proof for any other convex set 
goes along the same lines. 

Here we focus on a specific choice of metric G that re- 
duces criterion ([3]) to entanglement witnesses. Namely, 
this happens for G being a projector in the Hilbert- 
Schmidt space, G — \5){5\, where 5 = p — po is the 
traceless operator with po being the closest state in S 
to p. It was shown that {p\5) > 0, and therefore this 
choice of metric transforms condition ^ into: 

max{p - po\ps) < {p ~ po\p) iff p ^ 5. (4) 

PsS5 

In this form it is more transparent that the condition 
is necessary and sufficient. If p belongs to S then the 
difference p — po vanishes and both sides of the criterion 
are equal to zero. If p does not belong to S we briefly 
repeat the reasoning of Ref. Q for completeness. In 
this case the assumption implies positivity of the length 
> 0, i.e. (^Ipo) < iS\p). To derive (g]) we have to 
show that {S\ps) < {S\po)- To this end, define the state 
Pa = (1 — A)po + Xps- Since po is the closest state, we 
have ||p— PaIP > \\^\\^ with equality only for A = 0. 
Therefore we require ^||p — Pa IP > at A = 0. This is 
equivalent to the condition {S\ps) < {S\po). 

A. Measurements revealing entanglement 

Suppose that the closest separable state, po, to the 
state p is known. In order to find measurements which 



detect entangement we change the basis in which density 
operators are written from standard to tomographic. For 
example, any state of N qubits can be represented in the 
tensor product of the tomographic bases as 

1 ^ 

~ y ^ l/pi • • • /pjv)j (5) 

Pi ,---,Pjv=0 

where \ff,^... f^,„) shortly denotes )«>•••«) and 
the components are directly experimentally accessible 
correlation functions and averages of local Pauli measure- 
ments Tm...;,„ = (/^i . . . \P) = Tr(pcr^i cr,.„). 
A set of 4^ elements Tm...^jv forms the so-called ex- 
tended correlation tensor T, which is just an alternative 
representation of a quantum state p. 

Any operator can be decomposed in the tomographic 
basis. In particular, let us denote by D the extended 
correlation tensor of the traceless operator S = p — pq. In 
this language, the trace inner products of the entangle- 
ment criteria become scalar products between correlation 
tensors. For example, in criterion Q for N qubits the 
products are of the form 

1 ^ 

{p-Po\p) = -^ X! ^Pi...p«'7).i...Miv (6) 

Pi,---,Pjv=0 

Since tensor D is present on both sides of the entangle- 
ment criterion, its particular numerical values are not es- 
sential, only the relative weights matter for the detection. 
Another important message is that if D^-^,,,^^ vanishes 
for some indices, the corresponding correlations are not 
relevant for entanglement detection. Such measurements 
can be skipped in an experiment verifying entanglement 
of state p. 

B. Quadratic identifiers 

In the previous section we showed how to construct a 
linear entanglement witness from the knowledge of the 
closest separable state. In order to construct a quadratic 
entanglement identifier we propose the following proce- 
dure. Take the linear witness of Eq. ^ and multiply 
both of its sides by a positive quantity (p|(5). In this way 
yet another entanglement witness is obtained having the 
metric G in the form G = |<5)((5|. When written in the 
tomographic basis this metric has matrix elements: 

(/pi ■ • • /pN IG'l/p'j . • . ffj,'^ ) — -D^j...^^ -Cp'^...^^ . (7) 

We now erase all "off-diagonal" elements of this metric 
and define a new metric, H, being the diagonal part of 
the previous one: 

(/pi ■ • ■ /pjv l^l/p'i • • • /p^) = ^fJ.i...flN^P-lt^l ■ ■ ■ ^Pnp'n ■ 

.(8) 

Finally, we optimise the left-hand side of the condition 
with metric H to check if indeed entanglement can 
be detected. 



3 



IV. EXAMPLES 

Let us illustrate the methods discussed here with a 
few concrete examples. We also utilize the algorithm by 
Verstraete et al. Q to find the closest PPT or separable 
states in some new cases. 



which holds exactly for p > i. Note that for many 
Werner states only two measurements are sufficient to 
reveal entanglement. 

B. Bell diagonal states 



Werner state 



Consider the Werner state of two qubits: 



+ (1-P)jl4, 



(9) 



where 10"'") = :^(|00) + |11)) is the maximally entangled 
Bell state and IL4 denotes identity matrix for two qubits. 
Its closest separable state is known to be jSl]: 



Po 



i 
0^0 



for p > 



3' 



(10) 



and Po = p for p < ^. Note that the po state is indepen- 
dent of p as soon a.s p > i. This is intuitively understood 
as follows. The Werner states for different values of p lie 
on a line between completely mixed state and maximally 
entangled state and for this state the straight line gives 
the closest distance to the set of separable states. 

Calculation of tensor D, for the operator p — po, re- 
veals that only three measurements are required to prove 
entanglement for the whole family of Werner states. 
Namely, all the correlations D^-^^^ vanish except for 

^xx ^yy ^ zz P ^• 

In order to arrive at the linear witness we explicitly 
calculate the maximum over separable states in crite- 
rion Since the scalar product is linear, it is suffi- 
cient to calculate the maximum over pure product states. 
Further, since D is present on both sides of (jlj and 
p — i is positive for p > I, we divide both sides by 
this number and calculate the maximum of the left-hand 
side TxiTx2 — Ty^Ty^ + Tz^T^^ < 1, where the maxi- 
mum follows once we write components of local tensors 
(Bloch vectors) in spherical coordinates, {Tx,Ty,Tz) = 
(sin 6* cos (/3, sin sin cos 6*). Finally, the Werner states 
are entangled if and only if 



T 



T 



yy 



Tzz > 1. 



(11) 



The quadratic identifier also detects all the states of 
this family. Since all the elements of the diagonal metric 
H are the same and present at both sides of the condition 
^ they cancel out. The left-hand side therefore reads 
L = T^xTxi_Tx2+TyyTy^Ty2+TzzTziTz2 and its maximum 
for the Werner state is p. On the right-hand side we have 
the sum of squared correlations. Therefore, the state is 
entangled if 



vv ' zz Pi 



(12) 



Consider any two-qubit state with completely mixed 
states of individual qubits. Such states are diagonal in 
the Bell basis: 



PBD = ^Pi IV'j) (V'j 



(13) 



where pj's are probabilities and describe the Bell 

basis, e.g. 1^1) = -i=(|00) -fill)), IV-2) = ^(|00) - |11)), 

1^3) = -^^m) + |10)), and |V^4) = -^^m) - |10)). The 
closest separable state to pbd has been found in Ref. Q 
but for our purposes it is better to present the difference: 

PBD-po = ^Pj(|V'j)(V'j|-il4), for J = 1,2,3,4. (14) 

It turns out that there are four ways of expressing the 
closest separable state depending on which particular 
Bell state we would like to use for description. These 
four ways lead to four different tensors Dj given by: 



D, = -p,T„ for J = 1,2,3,4, 



(15) 



where Tj denotes correlation tensor of the Bell state |V'j), 
which in this case is a 3 x 3 matrix with elements given 
by Tki for k,l = x, y, z. Since the positive factor ^pj 
appears on both sides of criterion (j4]) it cancels out and 
it is easy to verify that the maximum of the left-hand 
side is then given by the unity. Finally, a Bell diagonal 
state is entangled if any of the following inequalities is 
satisfied: 



T 

X : 

T 

X : 

T 



- T 
T 



-Tzz > 1, 

-Tzz > 1, 



T — T > 1 



-Txx-Tyy-Tzz> ^- (16) 

This example leads to an interesting criterion in which 
nonnegative functions of correlations are being summed, 
but they are not the squares of the correlations. Namely 
we will now show that the four inequalities above are 
equivalent to the Horodeckis necessary and sufficient con- 
dition for entanglement of Bell diagonal states [l2| : 



IT. 



IT 



yy\ 



\Tzz\ > 1. 



(17) 



Note that in order to introduce the absolute values of 
the correlations the set of inequalities (|T6l) has to be 
augmented with the four inequalities obtained by mul- 
tiplying only the left-hand side of each inequality in (jl6p 
by —1. We demonstrate that for physical states these 
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four new inequalities are never satisfied and therefore en- 
tanglement is fully characterised by (jl6p or equivalently 

For concreteness consider the inequality obtained from 



the last expression in ([T6|. i.e. T^^ + Tyy + T^z > 1- 
Argument along the same lines applies to any other in- 
equality. Assume there exists a state rj for which this 
inequality is satisfied and calculate the probabilities to 
observe different measurement outcomes when rj is mea- 
sured by a Bell state analyser. In particular probability 
to observe the result corresponding to the singlet state 
reads ^(l — T^x — Tyy — Tzz) and it would be negative 
for the hypothetical state -q. Thus, for all physical states 



C. NPT witness 

Since the set of PPT states is convex and compact, the 
criterion can be interpreted as NPT witness. More- 
over, if the dimension of the total system is not greater 
than six, the sets of separable states and PPT states co- 
incide 

A practical tool to reveal measurements showing en- 
tanglement in NPT states consists of finding the clos- 
est PPT state and then changing the basis to the tomo- 
graphic one. The closest PPT state with respect to the 
Hilbert-Schmidt distance can be found using the algo- 
rithm of Verstraete et al. ^ . The algorithm returns the 
closest partially transposed matrix, which almost always 
is positive semidefinite (if the dimension is not too high) 
and therefore a valid PPT state. 

The algorithm consists of the following steps 

(i) Calculate the eigenvalue decomposition of the par- 
tially transposed state p: p^'^ = VT>V\ where T) 
is a diagonal matrix with entries di. 

(ii) Define diagonal positive semidefinite matrix T>' 
with entries d[ = di -\- \ ii di is non-negative, and 
d[ = if is negative. 

(iii) Calculate A from normalization Tr(I?') = 1. 

(iv) The closest partially transposed matrix to p is given 
by po = {VV'V^f^. 

If such defined po is positive semidefinite, it is the closest 
PPT state. 



1. Colored noise 

We apply this method to reveal entanglement of a pure 
entangled state mixed with colored noise: 

PColor +(1-P)|01)(01|. (18) 



To illustrate the steps we fix p 

numerical investigations in the whole range of p. For 



I and next discuss 



p = I the closest separable state found using the above 
mentioned algorithm reads: 



7-^5 
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5+2\/5 \ 
5 





15+7^5 
10 














5+3\/5 
10 





5+2^5 
5 











(19) 



The corresponding tensor D has the following non- 
vanishing components: 

4 



^xx -^yy 



{-5 + V5), 



45 

Dzz = liVb-l), 

Doz = -Dzo = -^(-5 + VS). 
45 



(20) 



The maximal value of the left-hand side of condition 
is |(V5 — 1) and the linear witness takes the form: 



2T, 



IT 



VbTzz + Tzo - Toz > V5- 



(21) 



It is easy to check that it indeed reveals entanglement 
of state (fT8|) with p — ^. Note that additionally to cor- 
relations this witness takes advantage of non-vanishing 
local averages for cr^ Pauli measurements. Entanglement 
of the state ((T8)) is also revealed with the corresponding 
quadratic identifier: 

35 



4rf 



47^2 
yy 



bTt 



Tlo + Tl>"-^- (22) 



We have also verified numerically that the linear witness 
detects entanglement of all the states of the family ()18|) , 
i.e. for all positive p. The corresponding quadratic iden- 
tifiers are also quite powerful and detect entanglement of 
all these states for p > i . 



D. W state 

Consider the three qubit W state [isj : 

= -^(1001) + 1010) + |100)). 



Its closest separable state is given by [1 

40 

63' ■ ' ' ■ 8~63" 



93 

P^ = l^\W){W\ 



1. 



In this case tensor D has the following nonvanishing com- 
ponents: Too3 = Toso — Taoo = 7o33 = Tsos = 

Ti 40 
330 — ~T89' -'oil — -tllO — JlOl ~ J022 — J 202 — 

220 — -'113 — Jl31 — J3II — -'223 — J 232 — J 322 — Jgg 

and T333 = — !§• Linear condition takes simple form: 
2oo3 + 21)30 + Tsoo + 2Tioi + 2Tiio + 2Toii 

+ 2ro22 + 2r202 + 2T220 — T033 — r303 — T330 
+ 2rii3 -I- 2Ti3i -I- 2T311 -|- 2r223 + 2T232 

23 



+27322 — 3r333 > 



(23) 
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which gives 21 > 23/3 and proves entanglement. 
Quadratic condition is given by: 

^003 + ^030 + ^300 + ^r^Q]^ + ^TiiQ + 'iTgii 
+4^022 + 4T202 + 4T220 + Toss + ^303 + ^330 

+4Ti\3 + AT^,, + 4T3V + 4TI23 + 47f32 
29 

+4r3222 + 9T|33> y, (24) 

and it also detects entanglement, since in this case: 31 > 
23/3. 



V. CONCLUSIONS 

We presented a few examples of entanglement identi- 
fiers which sum only nonnegative functions of correlations 



in a qiiantiim state. In this way, as soon as the bound of 
the identifier set by separable states is exceeded, one can 
conclude the state is entangled without a need for any 
further measurements. 
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